D.U.M.B.s: DEEP UNDERGROUND MILITARY BASES Cheyenne Mountain Complex Cheyenne Mountain Complex Air Force Station, Colo. Background: This iconic underground base has been inspiring science fiction writers and owing engineers since 1966. Located nearly a half mile under a granite mountain, the labyrinthine facility is run by Air Force Space Command.